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Abstract — We consider a network (that is capable of network 
coding) with a set of sources and terminals, where each terminal 
is interested in recovering the sum of the sources. Considering 
directed acyclic graphs with unit capacity edges and independent, 
unit-entropy sources, we show the rate region when (a) there are 
two sources and n terminals, and (b) n sources and two terminals. 
In these cases as long as there exists at least one path from each 
source to each terminal we demonstrate that there exists a valid 
assignment of coding vectors to the edges such that the terminals 
can recover the sum of the sources. 

I. Introduction 

Network coding is a new paradigm in networking where 
nodes in a network have the ability to process information 
before forwarding it. This is unlike routing where nodes 
in a network primarily operate in a replicate and forward 
manner. The problem of multicast has been studied intensively 
under the paradigm of network coding. The seminal work of 
Ahlswede et al. [1] showed that under network coding the 
multicast capacity is the minimum of the maximum flows from 
the source to each individual terminal node. The work of Li 
et al. [2] showed that linear network codes were sufficient 
to achieve the multicast capacity. The algebraic approach to 
network coding proposed by Koetter and Medard [3] provided 
simpler proofs of these results. 

In recent years there has also been a lot of interest in the 
development and usage of distributed source coding schemes 
due to their applications in emerging areas such as sensor 
networks. Classical distributed source coding results such 
as the famous Slepian-Wolf theorem [4] usually assume a 
direct link between the sources and the terminals. However 
in applications such as sensor networks, typically the sources 
would communicate with the terminal over a network. Thus, 
considering the distributed compression jointly with the net- 
work information transfer is important. Network coding for 
correlated sources was first examined by Ho et al. [5]. The 
work of Ramamoorthy et al. [6] showed that in general 
separating distributed source coding and network coding is 
suboptimal except in the case of two sources and two termi- 
nals. A practical approach to transmitting correlated sources 
over a network was considered by Wu et al. [7]. Reference [7] 
also introduced the problem of Network Arithmetic that comes 
up in the design of practical systems that combine distributed 
source coding and network coding. 

In the network arithmetic problem, there are source nodes 
each of which is observing independent sources. In addition 
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there is a set of terminal nodes that are only interested in 
the sum of these sources i.e. unlike the multicast scenario 
where the terminals are actually interested in recovering all 
the sources, in this case the terminals are only interested in 
the sum of the sources. In this paper we study the rate region 
of the network arithmetic problem under certain special cases. 
In particular we restrict our attention to directed acyclic graphs 
(DAGs) with unit capacity edges and independent, unit entropy 
sources. Moreover, we consider the following two cases. 

i) Networks with two sources and n terminals, and 

ii) networks with n sources and two terminals. 

For these two cases we present the rate region for the problem. 
Basically we show that as long as there exists at least one path 
from each source to each terminal, there exists an assignment 
of coding vectors to each edge in the network such that the 
terminals can recover the sum of the sources. 

This paper is organized as follows. Section [TT] presents the 
network coding model that we shall be assuming. Section [Till 
contains our results for the case when there are two sources 
and n terminals and section [IV] contains the results and proofs 
for the case when there are n sources and two terminals. In 
section [V] we outline our conclusions. 

II. Network coding model 

In our model, we represent the network as a directed graph 
G = (V,E). The network contains a set of source nodes 
S C V that are observing independent, discrete unit-entropy 
sources and a set of terminals T C V. Our network coding 
model is basically the one presented in [3]. We assume that 
each edge in the network has unit capacity and can transmit 
one symbol from a finite field of size 2 m per unit time (we 
are free to choose m large enough). If a given edge has a 
higher capacity, it can be treated as multiple unit capacity 
edges (fractional capacities can be treated by choosing m 
large enough). A directed edge e between nodes Vi and vj is 
represented as (vi — > Vj), Thus head(e) = Vj and tail(e) = 
Vi. A path between two nodes Vi and Vj is a sequence of edges 
{ei, e%, . . . , efc} such that tail(ei) = Vi, head(ek) = Vj and 
head(ei) = tail(ei+i), i = 1, . . . k — 1. 

The signal on an edge — > vj), is a linear combination 
of the signals on the incoming edges on Vi and the source 
signal at Vi (if Vi £ S). In this paper we assume that the 
source nodes do not have any incoming edges from other 
nodes. If this is not the case one can always introduce an 
artificial source connected to the original source node that 
has no incoming edges. We shall only be concerned with 



networks that are directed acyclic and can therefore be treated 
as delay-free networks [3]. Let Y ei (such that tail{e-i) = 
and head(e.i) = vi) denote the signal on the i th edge in E 
and let Xj denote the j th source. Then, we have 

Y ei = fj,i Y *l if V * G V \ S > and 

{ej\head(ej)=v k } 

Ye, = if Vk G S, 

{j | Xj observed at v k } 

where the coefficients aj , and fji are from GF(2 m ). Note 
that since the graph is directed acyclic, it is possible to express 
Y Bi for an edge in terms of the sources Xj's. Suppose 
that there are n sources X±, . . . , X n . If Y &i = X)fc=l Pe it kXk 
then we say that the global coding vector of edge e, is 
/3 e . = [/3 ei ,i •■■ Pei,n]- We shall also occasionally use the 
term coding vector instead of global coding vector in this 
paper. We say that a node Vi (or edge e,) is downstream of 
another node Vj (or edge e,) if there exists a path from vj (or 
ej) to Vi (or e 4 ). 

III. Case of two sources and n terminals 

In this section we state and prove the rate region for the 
network arithmetic problem when there are two sources and 
n terminals. 

The basic idea of the proof is the following. We show that 
there exist a certain set of nodes that can obtain both the 
sources X\ and X2 and find a multicast code that multicasts 
the pair (X\,X%) to these nodes. We then modify the set of 
coding vectors so that all the terminals can recover X\ + X2 
while ensuring that the coding vectors remain valid. 

Theorem 1: Consider a directed acylic graph G = (V,E) 
with unit capacity edges, two source nodes S\ and S 2 and n 
terminal nodes T\, . . . ,T n such that 

max-flow(5i — Tj) > 1 for all i = 1, 2 and j = 1, . . . , n. 

At each source node Si, there is a unit-rate source X ; . The 
X,'s are independent. There exists an assignment of coding 
vectors to all edges such that each Tj, i = 1, . . . , n can recover 
X\ + X 2 . 

Before embarking on the proof of this result we define a 
modified graph that shall simplify our later arguments. 

1) We introduce artificial source nodes S[ and S' 2 such that 
there exists a unit capacity edge S| — > Si. Similarly we 
introduce artificial terminal nodes T[ and unit capacity 
edges Ti — > T[. Note that we are given the existence of 
at least one path from Si — * Tj for all This in turn 
implies that max-flow(5J - Tj) = max-fiow(S£ - Tj) = 
max-flow((5(,5^) - Tj) = 1. 

2) For each virtual terminal Tj, j = 1, . . . , n there exists a 
path from S^ to Tj for i = 1,2. Let us denote this by 
path(S'i — Tj). We say that two paths intersect if they 
have at least one node in common. For a given terminal 
Tj, in general the path(S{ - Tj) and path(S' 2 - Tj) 
could intersect in many nodes. Note that they have to 
intersect at least once since the edge Tj — > Tj is of 
unit capacity. Suppose that the first intersection point is 
denoted Vj. As demonstrated in Fig. Q~|it is possible to 




Fig. 1. The figure on the left shows path(S[ — Tj) (in blue) and path^S' 2 — 
Tj) (in red). The figure on the right shows that one can find a new set of 
paths from S[ and S' 2 to Tj such that they share edges from vj to Tj. The 
first intersection of the new paths is at node Vj . 

find a new set of paths from S{ — Tj and S' 2 — Tj so 
that they share the set of edges from Vj to Tj. 
We assume that such paths have been found for all 
terminals. Thus for each terminal Tj there exists a 
corresponding Vj which denotes the first vertex where 
the paths S[ - Tj and S' 2 - Tj meet. Note that the 
ijj's may not be distinct. Now, consider the subgraph 
of G that is defined by the union of all these paths and 
suppose that we call it G' . In our discussion we shall 
only be concerned with the graph G' . 
3) Note that G' is also a directed acyclic graph. Therefore a 
numbering of the nodes exists such that if there exists a 
path between node v,i and Vj then i < j. We now number 
the nodes in G' in this manner. We shall refer to the first 
meeting point of path(5 x - Tj) and path(S 2 - Tj) under 
this new numbering as v a ^ T .y 

Lemma 1: In the graph G' constructed as above, the fol- 
lowing properties hold for all j = 1, . . . , n. 

max-flow(S^ - v a{Tj) ) = 1, (1) 
max-flow(S , 2 — iWt )) — L and (2) 
max-flow((5 1 ,^)-u Q(T5 . ) ) = 2. (3) 
Proof. Obvious by the construction of the graph G'. ■ 

The previous claim implies that there exists a network code 
so that the pair (Xi,X 2 ) can be multicast to each node 
v a ( Tj ),j = 1). ..,n using Theorem 8 in [3] . Suppose that 
such a network code is found and the global coding vectors 
for each edge in G' are found. Let these global coding vectors 
be specified by the set j3 = {@ e \ e G E'}. 

We now present an algorithm that modifies f3 so that 
each terminal T!,i = 1, . . . , n can recover X\ + X 2 . This 
shall serve as a proof of Theorem Q] First we sort the set 
{ v a(Ti)-> • ■ ■ 1 v a(T n )} to obtain {uyj , . . . , f 7n } so that 71 < 
• ■ ■ < 7n- Let the terminal node corresponding to the node v li 
be denoted Tj, y As mentioned before it is possible that there 
exist terminals T and Tj such that a(T) = ociTj). Therefore 
the set of tj's is not distinct. Consequently the mapping 
is one to many. We do not make this explicit to avoid the 
notation becoming too complex. The steps are presented in 
Algorithm Q] 

It is important to note that this algorithm may replace 
the existing coding vectors assigned by the multicast code 
construction on some edges. We now show that the new 
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if demand[f(^k)] == then 
for e £ path(v Jk 

| & = [l i]; 

end 

demand[/(7 fc )] = 1; 
for m <— fc + ltondo 

if demand [ f (^f m )] == then 

if there exists a path(v lk — Tj^ 
then 

for e e path(v 7k - T/( Tm )) do 

| & = [l l]; 
end 

demand[/(7 m )] = 1; 

end 



end 



end 



end 



Algorithm 1: Algorithm for assigning coding vectors 
so that each terminal can recover the sum of the two 
sources. 



global coding vector assignment is valid and is such that each 
terminal receives X\ + X<i. 
Proof of Theorem [7] 

We claim that the assignment of coding vectors is valid 
at each stage of the algorithm and by stage 1 < k < n, 
demand [/(7 fe )] = 1. 

• Base case (k=l). Note that by the construction of G' 
there exists a path from u 7l to T/( 7l )- The algorithm 
shall assign coding vector [1 1] to those edges and set 
demand[f (-fi)] = 1. We only need to ensure that the 
assignment is valid. To see the validity of the assignment 
note that the graph is acyclic, therefore the coding vectors 



on path(S[ 



, ) and path(S' 2 



do not change. 



The assignments are only done on edges downstream of 
u 7l and are therefore valid. 

Induction Step. Assume that the claim is true for all j 
I .... . <V and consider stage k + 1. If for a given j, the 
algorithm enters the for loop on lines 4-6, we call the 
node v lj an active node. 
1) Case 1. If there exists a path between some active 



node v T in the set {v n 



■} and T> 



then demandlf^k+i)] will be set to 1 at one of 
the earlier stages. By the inductive hypothesis, the 
assignment is valid. 
2) Case 2. If demand[f (jk+i)] is still zero after k iter- 
ations of the algorithm, this implies that there does 
not exist a path between an active node and T' t , > 
i.e. there does not exist a path from an active node 
to any node on path(S[ — ^/( 7fe 1 )) an d path{S' 2 — 
T't, A Therefore the coding vectors on the edges 
in path(S[ - T; ( } ) Upath(S' 2 - T' f{ ^ +i) ) are 
unchanged at the end of iteration k and are such that 
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1 receives (Xi,X 2 ). This implies that setting 

[1 1] for e <E path(v n 



will 



u lk+l J /(7fc+l) 

ensure that demand[f (7fc+i)] = 1. This assignment 
is valid since the coding vector [1 1] lies in the span 
of the coding vector space of v lk+1 . Furthermore, 
there does not exist a path from v lk+1 to any node 
on |Jj=i path(S[ — w 7i ) Upath(S' 2 — w 7j . ) since the 
graph is acyclic. Therefore the assignment of coding 
vectors to the previous edges remains valid. ■ 
Note that conversely if any of the conditions in the statement 
of Theorem [TJ is violated then there exists some terminal that 
cannot obtain the value of X\ + X 2 . To see this note that 
since the graph has unit-capacity edges the max-flow between 
any pair of nodes has to be an integer. Further, if for example 
max-flow(5i — Tj) = 0, then the received signal at Tj cannot 
depend on X\. Since, X\ and X 2 are independent, X\ + X 2 
cannot be computed at Tj. 

IV. Case of n sources and two terminals 

We now present the rate region for the situation when there 
are n sources and two terminals such that each terminal wants 
to recover the sum of the sources. 

To show the main result we first demonstrate that the 
original network can be transformed into another network 
where there exists exactly one path from each source to each 
terminal. This ensures that when network coding is performed 
on this transformed graph the gain on the path from a source 
to a terminal can be specified by a monomial. By a simple 
argument it then follows that coding vectors can be assigned 
so that the terminals recover the sum of the sources. 

Theorem 2: Consider a directed acylic graph G = 
(V, E) with unit capacity edges. There are n source nodes 
Si, S 2 , . . . , S n and two terminal nodes T\ and T 2 such that 

max-flow(Si — Tj) > 1 for alH = 1, . . . , n and j = 1, 2. 

At the source nodes there are independent unit-rate sources 
Xi, i = 1, . . . , n. There exists an assignment of coding vectors 
such that each terminal can recover the modulo-two sum of 
the sources X)"=i -^»- 

As before we modify the graph G by introducing virtual 
source nodes S[,i = l,...n, virtual terminals Tj,j = 1,2 
and virtual unit-capacity edges S 4 ' — > S,,t = 1, ...,n and 
Tj — > Tj, j = 1,2. Let the set of sources be denoted S = 
{S[, . . . , S' n }. We denote the modified graph by G'. We also 
need the following definitions. 

Definition 1: Exactly one path condition. Consider two 
nodes vi and v 2 such there is a path V between v\ and V2- 
We say that there exists exactly one path between vi and V2 if 
there does not exist another path V 1 between v\ and i>2 such 
that V V. 

Definition 2: Minimality. Consider the directed acyclic 
graph G' defined above, with sources S[ , . . . , S' n and terminals 
T[ and T 2 such that 

max-flow(S- - Tj) = 1 V i = 1, . . . , n and j = 1, 2. (4) 

The graph G 1 is said to be minimal if the removal of any 
edge from E 1 violates one of the equalities in (|4j. 



To show that Theorem [2] holds we first need an auxiliary 
lemma that we state and prove. 

Lemma 2: Consider the graph G' as constructed above with 
sources S[, . . . , S' n and terminals T{ and T 2 . There exists a 
subgraph G* of G' such that G* is minimal and there exists 
exactly one path from S[ to Tj for i = 1, . . . , n and j = 1,2 
in G*. 

Proof. We proceed by induction on the number of sources. 
• Base case n = 1. In this case there is only one source S{ 
and both the terminals need to recover X\. Note that we 
are given the existence of path(S[ — T{) and path(S{ — 
T 2 ) in G'. In general these paths can intersect at multiple 
nodes which may imply that there exist multiple paths 
(for example) from S[ to T[. Now, from path{S[ - T{) 
and path(S[ — T 2 ) we can find the last node where these 
two paths meet. Let this last node be denoted tti. Then 
as shown in Fig. |2] we can find a new set of paths from 
S[ to T{ and S[ to T 2 that overlap from S{ to tti and 
have no overlap thereafter. Choose G* to be the union of 
these new set of paths. It is easy to see that in G* there 
is exactly one path from S[ to T{ and exactly one path 
from S{ to T 2 . Moreover removing any edge from G* 
would cause at least one path to not exist. 



s; s; 




Fig. 2. The figure on the left shows path(S[ — T[) (in blue) and path(S[ — 
Tj) (in red). The figure on the right shows that one can find a new set of 
paths from S [ to Tj and such that they share edges from S [ to ui and 
have no intersection thereafter. 

> Induction Step. We now assume the induction hypothesis 
for n — 1 sources, i.e. there exists a minimal subgraph 
G*_i of G' such that there is exactly one path from 
S- to Tj for i = 1 , . . . , ri — 1 and j = 1, 2. Using this 
hypothesis we shall show the result in the case when there 
are n sources. 

As a first step color the edges in the subgraph G* l _ 1 , blue 
(the remaining edges in G' have no color). The conditions 
on G 1 guarantee the existence of path(S' n — T[) and 
path(S' n — T^). Note that these paths may intersect 
at many nodes. We preprocess them in the following 
manner. Find the last node not in G* l _ 1 belonging to 
both path(S' n - T[) and path(S' n - T 2 ). Suppose that 
this node is denoted v r . Find a new set of paths such that 
they share edges from S' n to v r and call these new paths 
path(S' n - T{) and path(S' n - T 2 ). Color all edges on 
path{S' n - T{) and path(S' n - T 2 ) red. This would imply 
that some edges have a pair of colors. Now, consider 
the subgraph induced by the union of the blue and red 
subgraphs that we denote Gbr- 



Find the first node at which path(S' n — T{) intersects 
the blue subgraph and call that node u\. Similarly find 
the first node at which path(S' n — T 2 ) intersects the blue 
subgraph and call that node U2- 

Observe that in G* l _ 1 there has to exist a path^S^ — 
Tj) for some i = 1, . . . , n — 1 and j - 1,2 that passes 
through ui. To see this assume otherwise. This implies 
that Mi does not lie on any path connecting one of the 
sources to one of the terminals. Therefore the incoming 
and the outgoing edges of u\ can be removed without 
violating the max-flow conditions in This contradicts 
the minimality of G* l _ 1 . Therefore we are guaranteed that 
there exists at least one source such that there exists an 
exclusively blue path from it to u\ in G* n _ 1 . A similar 
statement holds for the node U2- We now establish the 
statement of the lemma when there are n sources. 
- Case 1. In Gbr there exists a path from tii to 

T 2 such that all edges on this path have a blue 

component. 

First, we remove the color red from all edges on 
path{S' n - T^)\path{S' n - T[). Next, form a subset 
of the sources denoted S^ U1 ' in the following manner. 
For each source S^, i = 1, . . . , n do the following, 
i) If there exists a path (with edges of color red or 

blue) from S[ to tti, add it to set S {ui ~> Q 
Let C?( Ul ) denote the subgraph induced by 

Consider the graph obtained by removing the sub- 
graph G^ u ^ from Gb r . We denote this graph G^ r . We 
claim that the max-flow conditions in © continue 
to hold over G^ r for the set of sources S\S^ Ul \ 
Furthermore there still exist path(ui — T{) and 
path(ui - T 2 ) in G^ r . 

To see this note that the max-flow conditions for 
a source S*.' 6 S\S^ Ul>> can be violated only if an 
edge e belonging to a path from to Tj, j = 1,2 
is removed. This happens only if there exists a 
path from e to u\ which contradicts the fact that 
S[ e Next, there still exist paths from tti 

to the terminals since the edges on these paths are 
downstream of u\. If any of these was removed by 
the procedure, this would contradict the acyclicity of 
the graph. 

Note that the subgraph G^ 1 ) contains a set of 
sources S^" 1 - 1 and a single node u\ such that there 
exists exactly one path from each source in S^ Ul ' to 
tti. This has to be true for the sources in S , (" 1 ^\{S' rl } 
otherwise the minimality of G*_ 2 would be contra- 
dicted and is true for S„ by construction. 
Next, introduce an artificial source S a and an edge 
S a -> tti in Gfr. Note that \S\S^ Ul) \ < n - 2, 
which means that the total number of sources in 
G7 r (including S a ) is at most n — 1. Therefore the 
induction hypothesis can be applied on i.e. there 

'A path from 5"^ to u\ cannot have a (red.blue) edge since u\ is the first 
node where a red path intersects the blue subgraph 



exists a subgraph of G^ such that there exists exactly 
one path from (S\S ( - Ul '>) U {S a } to each terminal. 
Suppose that we find this subgraph. Now remove 
S a and the edge S a — > u\ from this subgraph and 
augment it with the subgraph G'" 1 -' found earlier. 
We claim that the resulting graph has the property 
that there exists exactly one path from each source 
to each terminal. 

To see this note that there exists only one path from a 
source S[ £ S\S (ui) to Tj, j = 1, 2. This is because 
even after the introduction of G^" 1 - 1 there does not 
exist a path from to u\ in this graph. Therefore 
the introduction of G^" 1 - 1 cannot introduce additional 
paths between S[ £ S\S^ Ul ^ and the terminals. 
Next we argue for a source £ S( Ul >. Note that 
there exists exactly one path from m to both the 
terminals so the condition can be violated only if 
there exist multiple paths from £ to u\, but 

the construction of G^ Ul ' rules this out. 

- Case 2. In Gbr there exists a path from 112 to 
T[ such that all edges on this path have a blue 
component. 

This case can be handled in exactly the same manner 
as in case 1 by removing the color red from all 
edges on path(S' n —T{)\path(S' n — T 2 ) and applying 
similar arguments for U2- 

- Case 3. In Gbr there (a) does not exist a path with 
blue edges from u\ to T 2 , and (b) does not exist a 
path with blue edges from 112 to T[. 

As shown previously u\ lies on some path from S[ to 
Tj for some i and j in G* _ 1 . In the current case there 
does not exist a blue path from m to T 2 . Therefore 
there has to exist a blue path from u\ to T[ in G*_ : . 
A similar argument shows that there has to exist a 
blue path from 112 to T 2 in G*_ x . 
Note that the exclusively red paths from S' n to ui and 
U2 are such that they overlap until their last intersec- 
tion point. Now, choose the desired subgraph to be 
the union of G* _ x and the red paths, path(S' n — Ui) 
and path(S' n -u 2 ) i.e. G* = G*_ 1 Upot/i(S'^-ui)U 
path(S' n — W2). By the induction hypothesis there 
exists exactly one path between S[ , i = 1, . . . , n — 1 
and Tj, j = 1,2. This continues to be true in G*, 
since the red edges cannot be reached from the 
blue edges. To see that there is exactly one path 
from S' n to T[, assume otherwise and observe that 
there is exactly one path from S' n to u\ by the 
construction of the red paths. Thus the only way 
there can be multiple paths from S' n to T[ is if there 
are multiple paths from u\ to T{, but this would 
contradict the induction hypothesis since this would 
imply that there exists some S 1 ,- , i = 1 , . . . , n . — 1 that 
has multiple paths to T[. A similar argument shows 
that there exists exactly one path from S' n to T 2 . ■ 

Proof of Theorem [2] From Lemma [2] we know that it is 



possible to find a subgraph G* of G such that there exists 
exactly one path from to T ■ for all i = 1 , . . . , n and j = 
1, 2. Suppose that we find G*. We will show that each terminal 
can recover assigning appropriate local encoding 

responsibilities for every node. Consider a node v £ G* and 
let T°(v) and T l (v) represent the set of outgoing edges from 
v and incoming edges into v respectively. Let Y e represent 
the symbol transmitted on edge e. Each node operates in the 
following manner. 

Y e = axY e' for e G r°(u) (5) 

e'er>w 

i.e. each node scales the symbol on each input edge by a 
(note that a is the same for every node) and the forwards the 
sum of the scaled inputs on all output edges. We shall see 
that the setting a = 1 will ensure that each terminal recovers 
2iLi X\- To see this we examine the transfer matrix from 
the inputs [X\ . . . X n \ixn t° the output Zt-^t'. denoted Mj 
which is of dimension n x 1 i.e. Zt^t'. = \X\ . . . X n ]Mj. 
Note that the i th entry of Mj corresponds to the sum of the 
gains from all possible paths from S[ to Tj. The construction 
of G* ensures that there is exactly one such path. Therefore 
the i th entry of Mj will be a non-zero monomial in a for 
all i = 1, . . . , n. Now setting a = 1 will ensure that all the 
monomials evaluate to 1 i.e. Mj = [1 • • • 1], which implies 
thatZr.^r- =J^ =1 X l . U 
As in the previous section it is clear that if any of the 
conditions in the statement of Theorem |2] are violated then 
either terminal T\ or T2 will be unable to find Y^i=i F° r 
example if max-flow(X :) — Tx) =0 then the received signal 
at Ti cannot depend on Xj. Thus, T\ cannot compute any 
function that depends on Xj. 

V. Conclusion 

We considered the problem of finding the rate region for 
the problem of communicating the modulo-2 sum of a set of 
independent unit rate sources to a set of terminals in the case 
when the underlying network can be modeled as a directed 
acyclic graph with unit capacity edges. The rate region has 
been presented for the cases when there are (a) two sources and 
n terminals, and (b) n sources and two terminals. Rate regions 
for arbitrary number of sources and terminals over general 
network topologies possibly containing cycles are currently 
under investigation. 
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